import java.util.*;
public class Main {
    public static void main(String []args){
       Scanner input=new Scanner(System.in);
       int T=input.nextInt();
        for(int t=1;t<=T;t++){
            int n=input.nextInt();
            int k=input.nextInt();
            String s=input.next();
            long ans=getans(s,k);
            System.out.println(ans);            
        }
    }
    public static long getans(String s,int k){
        long ans=0;
        int n=s.length();
        int pos=-1;
        for(int i=0;i<n;i++){
            char c=s.charAt(i);
            if(c=='1'){
                ans+=Math.min(i+1,k+1);
                pos=i;
            }
            else{
                ans+=Math.max(Math.min(i+1,k+1)-(i-pos),0);
            }
            System.out.println(ans);
        }
        return ans;
    }
}